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Abstract 

We investigate the internal logic of a quantum computer with two 
qubits, in the two particular cases of non-entanglement (separable states) 
and maximal entanglement (Bell's states) . To this aim, we consider an in- 
ternal (reversible) measurement which preserves the probabilities by mir- 
roring the states. We then obtain logical judgements for both cases of 
separable and Bell's states. 



1 Introduction 

The main aim of our work is to look for the internal logic of quantum com- 
putation 8 , illustrating the point of view of a hypotetical " internal observer" 
who lives inside the black box. Such an observer, introduced in jl4| . can per- 
form "internal" (reversible) measurements in the quantum system. The idea is 
that internal measurements give rise to logical assertions ^1^ , ^ , which are then 
treated following the reflection principle as in basic logic By the reflec- 

tion principle, logical connectives are the result of importing some pre-existing 
metalinguistic links between assertions into the formal language. We then ob- 
tain adequate connectives, corresponding to the physical links which are present 
inside the black box. 

In |2] whe have considered a toy-model quantum computer with one qubit 
and we have obtained an interpretation of the superposition of the two basis 
states in terms of the additive conjunction "&" (and, dually, with the additive 
disjunction "©"). The resulting logic is paraconsistent EI, and sym- 

metric, like basic logic. We remind that in a paraconsistent logic, both the 
non-contradiction and the excluded middle principle do not hold. Here, we in- 
troduce a model of two qubits. This makes it possible to deal with two different 
physical links occurring between two qubits of the register: maximal entangle- 
ment (the two qubits are a Bell pair) and non entanglement (the two qubits 
state is separable). 



1 



2 Measurements and Mirrors 



To obtain the judgements for the two qubits model, we extend the definition 
of the internal measurement to the case of two qubits. We remind that, in a 
Hilbert space, the internal measurement of one qubit is given by a unitary 2x2 
complex matrix |14| . In such a model, the judgements are obtained by means of 
a particular internal measurement, called "mirror measurement" given by 
the matrices: 

M^e^f( ^ ^ (1) 







where aa* 



1. We have: 



M{a\0) + b\l)) = e*"^(aa|0) + a*b\l)) 



(2) 



So, our mirrors are " quasi-identities" ; actually, they modify the longitude of the 
qubit in the Bloch sphere, that is, the probability amplitudes: 

a a' — e^'^aa 

b^b' ^ e"^a*b 

and preserve the "internal truth" given by the probabilities, since |a'p = |ap 
and l&'p — For this reason, we have chosen mirrors matrices to witness 

the internal truth and the consequent logical judgements, as we shall see in the 
next section. 
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^ a* 

P ' 

p* 



We now extend the mirror matrices to C^. If Mi = e"^ 
M2 = e*"^^ ( ^ I , the tensor product M ^ Mi <^ M2 given by 
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is also a mirror matrix. In fact, the most general state of in the computational 
basis is: 

IVj) =a|00) +&I01) +c|10) (4) 

and one has: 



M\i)) = e*'^(7a|00> + (5fe|01> + rc|10) + 7*d|ll)) 



(5) 



and again we have: a 



a! = e"t'-ia. 



and so on, then probabilities are preserved: 



\a'\ — \a\ ... and so on. 

Note that, if is one of the Bell states |V'±) = l/\/2(|00) ± |11)), its 
mirroring is: M\ip±) = 1/V2e*"*(7|00) ±7*|11)). Similarly, for the Bell's state 
|^±) = l/\/2(|01)±|10)), wehaveM|(/)±) = l/\/2e*"*(5|01)±(5*|10)). Then Bell 
states behave as a single particle in the mirroring, since the result has the same 
form as (jSJ. This fact will be shown in Sect. 4 by sequent calculus. 
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3 From Mirrors to Judgements in the Black Box 



We recall the line of thought followed for the case of the one qubit model. Inside 
the Black Box, a hypothetical internal observer P is equipped with mirror- 
matrices and then can perform reversible measurements. Outside the Black Box, 
instead, an external observer G can perform standard quantum measurements, 
represented by projectors. As explained in [2], G has a standard quantum logic 

El 

It is well known that performing a standard quantum measurement in the 
given basis, e.g. |0),|1) to a qubit \q) = a\0) + b\l), means to apply one of 
the two projectors Pq or Pi, breaking the superposition and obtaining one of 
the two basis states. So the observer G can "read" the value of the qubit as 
|0), asserting: "|0) is true" or asserting: "|1) is true". So, let us suppose 
that a standard quantum measurement is applied and a result A € {|0, |1))} is 
obtained. Then G asserts "A is true", written as: 

h A 

Conversely, denoting by A-^ the opposite result, G asserts " A-^ is true", written 
as: 

By the no cloning theorem [13^ , after the measurement, G can assert only one 
of the two. The same does not happen to the internal observer P, who applies 
a mirror to \q). In fact, any mirror is the sum of the two projectors: 

M = e^* ^,^= e'^aPo + e'^a*Pi (6) 

so that M\q) — e'^'^aPo\q) + e^^a*Pi\q). Hence P obtains a superposition of the 
two results obtainable by G. We write then both the above judgements together: 

h A h A^ 

What is a couple of possibilities for G is instead a unique fact for P! By the 
reflection principle, a connective corresponds to a link between judgements. As 
in we make the connective "&" correspond to the above couple, putting 

h AkA^ = h A h (7) 

Then 

h A&A^ (8) 

"AkA-^ is true" is the judgement put by P inside the Black Box, concerning 
the value of the qubit \q). 

Now, let us consider a two-qubit model, that is a Black Box equipped with 
a register \tp) of two qubits \qi),\q2). Fixed a basis of C"', e.g. the compu- 
tational basis |00), |01), |10), |11), the external observer, who performs a stan- 
dard quantum measurement in that basis applies one of the four projectors 
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-Poo, -Poi) -PiO) Pii- Let us suppose that she finds an answer A G {|0), |1)} for 
and an answer B S {|0), |1)} for \q2). Then she has a register of two classical 
bits, and her assertion is: 

h A, B (9) 

where the comma stands for the register link between the two classical bits. We 
interpret the link by the multiplicative connective on the right of the sequent, 
which is called "par", written as "0". "Par" has the same physical meaning of 
the tensor product "times", written 0, which, however, is used in linear logic 
and basic logic to interpret the comma on the left of the sequent. Then, as in 
[TT] we put the equation: 

\-A(Z)B = ^ A,B (10) 

What are all the possible judgements? If the measurements of the two qubits 
are independent, four combinations are possible: 

hA,S hA,S^ ^A^,B hA^,B^ 

and so four judgements are obtainable: 

hA0B hA0B^ ^A^QjB VA^Q)B^ (11) 

This is the case of a pair of unentangled qubits. On the contrary, let us consider 
a Bell pair. In such a case the two measurements are related and so not all 
combinations are possible: if h A, i? is a result, then h A^ ^B^ is the only 
other. Note that G is in general unaware of the link existing between \q\) and 
\q-2) inside the Black Box, so that the same register link is used outside. Then, 
in the case of entanglement, two judgements are possible outside: 

^A(Z)B \-A^(Z)B^ (12) 

As in the case of one qubit, the external observer can put only one of the possible 
judgements. Again, the judgement of the internal observer is given by a mirror 
measurement, and mirrors of are obtainable as a linear combination of the 
four projectors: 

M = e^*(7Poo + 5Poi + S*Pw + 1* Pii) (13) 

So P, who applies M to the register jV'), obtains: 

MIV-) = e''^{-iPoM)+5PM+S*Pw\-^)+-i*Pii\ilj)) (14) 

that is the superposition of the possible values obtainable outside. If jV') is not 
a maximally entangled state, every projector gives a result and the judgement 
of the internal observer is obtained as a superposition of the four judgements in 
(fTT|) . that is: 

h (A B)k{A B^)k{A^ B)k{A^ B^) (15) 
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If IV") is a Bell state, for example |V'±), one has M|i/)±) = e"''(7Poo|V'±) + 
7*Pii I V'i) ) ■ The same holds for the other Bell states. The result of the measure- 
ment of a maximally entangled state is the superposition of the two judgements 
(O, that is: 

h {A(Z)B)k{A^ (Z)B^) (16) 

Now, let us consider the internal measurement without any reference to the 
external one. We know that P achieves a superposition A&A^ measuring \qi) 
and another BSzB-^ measuring |g2)- The two results are linked by two different 
register links present in the black box, that is non entanglement and maximal 
entanglement. For non entanglement we write x, while, for maximal entangle- 
ment CXI. The mirror measurement gives the judgements: 

h (AkA^) X (BkB^) (17) 

and 

h (A&A^) 04 (BkB^) (18) 

respectively. 

We put the two reflection principles, writing 0o (no correlation) and 0i 
(maximum correlation) for the two corresponding binary connectives: 

h (AkA^) 00 (BkB^) = h {AkA^) X {BkB^) (19) 

and 

h {AkA^) 01 (BkB^) = h {AkA^) M [BkB^) (20) 

So we have two kinds of internal judgements concerning our register of two 
qubits: 

^ {AkA^)(dQ{BkB^) (21) 

and 

h (A&A^)0i (B&B-L) (22) 

As for the states that are nor separable neither maximally entangled, we argue 
that connectives (^x^ x E (0, 1) (where a; is a degree of correlation), should be 
introduced, perhaps leading to a kind of fuzzy logic. 

4 Towards a calculus of judgements 

Of course, the internal judgements (|21|l and l|22|l must be equivalent to the 
superposition of the external ones lfT5]l and ifTHjl , that is we have to prove the 
following equivalence: 

h {AkA^)(Z)oiBkB^) ^ h {A(Z>B)k{A(Z)B^)k{A^(dB)kiA^(dB^) (23) 

in the non entangled case, and the equivalence: 

h (AkA^) 01 (BkB^) ^ h (A B)k{A^ B^) (24) 
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in the maximally entangled case. 

This can be achieved disassembling the judgements and then assembling 
them the other way around, as we show in the following pair of derivations: 



h {A(Z)B)k{A^(Z)B^) 
^A:b'^ ^A\B^ ^ 



k 



kcongr 



h {AkA^) 01 (B&B-L) (25) 

for the maximally entangled case, and 

h (A B)k{A B)kiA-^ B-^) 

hA0B ^ ^A0B^ hA^0B hA^0B^ ^ 

hA,B ^ ^A,B^ ^A^,B ^A^,B^ 

h [AkA^) X {BkB^) ^^""^ 
0n 

h {AkA^) 00 {BkB^) (26) 

for the non entangled case. 

We now explain how one must read the above derivations, which are per- 
formed by the internal observer. The key point, once again, is the superposition 
link. We remind that, in basic logic, which is a quantum linear logic, the additive 
connective & is obtained putting the following definitional equation: 

r h AkB = r h A r h B (27) 

which does not admit any context besides the active formulae A and B (visibility 
of basic logic) . On the contrary, the same equation in any non-quantum logic 
can be written with a context C: 



T^AkB,C = rhA,C rhS,C (28) 

But, in this case, one would derive distributivity of the multiplicative connective 
with respect to the additive connective k (e.g. see ^J). Inside the black 
box, we have (at least!) two kinds of distinct links for registers and hence we 
can deal with two different versions of the equation for &: 

r h (A&A^) cx (B&B-L) = rhA,B rhA-L,B-^ (29) 

for maximal entanglement, and: 

T {AkA^) ^ [BkB^] = rh^,s rhA^,s rh^,B^ rhA^,s^ 

(30) 

for non entanglement. 

Note that this last equation could be derived from the classical one! Then, of 
course, a classical logician would derive only the rules for the uncntangled case, 
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that correspond to a classical use of the context. On the contrary, in the equation 
H29(l. we have an odd use of the context, corresponding to entanglement. Notice 
moreover that, due to visibility, the basic logic equation H27|) represents a lower 
bound for both the equations valid in the black box, that is and (|^ . 
This means again that the external observer, unaware of the actual kind of 
correlations present in the black box, but aware of her unawareness, must, as 
Scepticism suggests, suspend judgement. Hence, for her judgements, no context 
at all. 

Let's us go back and explain the above derivations H25|) and (|2(j|) . As we 
have seen in basic logic, the definitional equations give rise to formation and 
implicit reflection rules, each one corresponding to a direction of the equiva- 
lence. Such rules can be found in the above couple of derivations, which can be 
read top-down and bottom-up, providing the required equivalences between the 
judgements. The premise F, used in the definitional equations, is not present 
in our judgements yet, because its justification inside the Black Box is under 
study. In particular, in (|25|l we have the new rule Szcongr^\ which follows from 
the definitional equation H29|l . where "congr" is for "congruence", as equation 
H29(l resembles a congruence rule. It shows in logical terms that entanglement 
is a particular form of superposition. In H2()|l the rule "&coni" (for "context"), 
coming from the definitional equation (|30|l . that is equivalent to the classical 
equation is a form of a classical &-rulc of sequent calculus. 

In our opinion, the derivations, despite their simplicity, are already quite 
informative for a logical calculus which aims to grasp the efficiency of quantum 
computation. In fact, they show how the "quantum parallelism", in the entan- 
gled case, can be obtained by only one half of the derivation branches! This is 
achieved thanks to the rule " Szcongr" . As for the non entangled case, the rule 
" &Lcont" relizes a classical parallelism (superposition without entanglement) . 

Note that derivation H25() has the same form of the following one, that shows 
how the judgements h A and h can be assembled and disassembled in the 
one qubit case (cf. (2): 

h ASzA^ (31) 

In this sense we think that a Bell's state seen from inside the quantum 
computer can be assimilated to a single particle. Notice that here "inside" 
means that the quantum computer is embedded in a non-commutative geometry 
background In other words a 2-qubits register is a fuzzy sphere with four 
elementary cells each one encoding a two-qubits string |00), |01), |10), |11) (see 
fig. (1)). In the maximally entangled case, the fuzzy sphere has two cells, each 
one with doubled surface area, and encoding the two-bits string |00) and |11) 
See fig. (2). The latter situation resembles the case of one qubit, where the 
fuzzy sphere has two elementary cells (each one encoding the one bit string |0) 
and |1) (see fig. (3)). 

The fact that a Bell's state (as seen from inside a quantum computer) " pre- 
tends" to be a single particle, while we think it is not, is at the origin of all 
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paradoxes related to entanglement. For example, "non-locality" is just a prob- 
lem of the external observer, who lives in a local space-time. Instead, the Bell's 
state, as seen from inside a quantum computer, lives in a non-local space, which 
is the fuzzy sphere. Moreover, as far as causality is concerned, let us consider 
the cut rule: 

A\- B B\-C 

— aTc — '''' 

which is a causal relation. But the cut rule is not admissible inside the Black 
Box (as we have seen in since it corresponds to a projective measurement 
performed in the external world. Thus we argue that the usual meaning of 
causality is absent in the case of a quantum computer on a fuzzy sphere (internal 
logic). This is the reason why an external observer, who lives in a causal world, 
sees as a paradox the non-causal behaviour of a Bell's state. 

Notice that the model of a quantum computer in a non-commutative geom- 
etry can be identified with a model of Computational Loop Quantum Gravity 
(CLQG) ^S]. For a review on Loop Quantum Gravity (LQG) see for example 
| 1(J) . This is equivalent to consider a quantum computer at the Planck scale. 
Causality at the Planck scale is a very controversial issue, and some authors, like 
Sorkin and collaborators jj] are inclined to believe in a sort of micro-causality 
that they discuss in terms of causal sets. However, the fact is that the light 
cone at the Plank scale might be "smeared" by the very strong quantum fluc- 
tuations of the metric field (the "quantum foam" cind this would indicate 
that causality is lost at that scale. At the light of our logical result, i.e., that 
the cut rule is not admissible inside the Black Box, we are now lead to argue 
that causality is absent at the fundamental scale. 
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Fig. 1 

Two unentangled qubits. 
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Fig. 2 

A Bell's state 
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Fig. 3 

One qubit 



